Arithmetic Progressions on Edwards Curves
نویسنده
چکیده
Several authors have investigated the problem of finding elliptic curves over Q that contain rational points whose x-coordinates are in arithmetic progression. Traditionally, the elliptic curve has been taken in the form of an elliptic cubic or elliptic quartic. Moody studied this question for elliptic curves in Edwards form, and showed that there are infinitely many such curves upon which there exist arithmetic progressions of length 9, namely, with x = 0,±1,±2,±3,±4. He asked whether any such curve will allow an extension to a progression of 11 points. This note shows that such curves do not exist. A certain amount of luck comes into play, in that we need only work over a quadratic extension field of Q.
منابع مشابه
Arithmetic progressions on Huff curves
We look at arithmetic progressions on elliptic curves known as Huff curves. By an arithmetic progression on an elliptic curve, we mean that either the x or y-coordinates of a sequence of rational points on the curve form an arithmetic progression. Previous work has found arithmetic progressions on Weierstrass curves, quartic curves, Edwards curves, and genus 2 curves. We find an infinite number...
متن کاملOn arithmetic progressions on Edwards curves
Let be m ∈ Z>0 and a, q ∈ Q. Denote by APm(a, q) the set of rational numbers d such that a, a + q, . . . , a + (m − 1)q form an arithmetic progression in the Edwards curve Ed : x2 +y2 = 1+d x2y2. We study the set APm(a, q) and we parametrize it by the rational points of an algebraic curve.
متن کاملGeometric Progressions on Elliptic Curves.
In this paper, we look at long geometric progressions on different model of elliptic curves, namely Weierstrass curves, Edwards and twisted Edwards curves, Huff curves and general quartics curves. By a geometric progression on an elliptic curve, we mean the existence of rational points on the curve whose x-coordinate (or y-coordinate) are in geometric progression. We find infinite families of t...
متن کاملGEOMETRIC PROGRESSIONS ON ELLIPTIC CURVES ABDOUL AzIz CIss AND DUsTIN MOODY Ecole Polytechnique de Thies, Senegal National Institute of Standards and Technology, United States of America
In this paper, we look at long geometric progressions on diferent model of elliptic curves, namely Weierstrass curves, Edwards and twisted Edwards curves, Huf curves and general quartics curves. By a geometric progression on an elliptic curve, we mean the existence of rational points on the curve whose x-coordinate (or y-coordinate) are in geometric progression. We fnd infnite families of twist...
متن کاملOn rainbow 4-term arithmetic progressions
{sl Let $[n]={1,dots, n}$ be colored in $k$ colors. A rainbow AP$(k)$ in $[n]$ is a $k$ term arithmetic progression whose elements have different colors. Conlon, Jungi'{c} and Radoiv{c}i'{c} cite{conlon} prove that there exists an equinumerous 4-coloring of $[4n]$ which is rainbow AP(4) free, when $n$ is even. Based on their construction, we show that such a coloring of $[4n]$...
متن کامل